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Abstract. Auter space A n is contractiblc. A. Hatcher and K. Vogtmann 
constructd a stratification of A n into subspaces A n j. such that A n is k- 
connected. Their argument that A n ^ is (k— l)-connected, the Degree Theorem 
and its proof, is somewhat global in nature. Here we present a combinatorial 
substitue for the Degree Theorem that uses only local considerations to show 
that A n is (k — l)-connected. 



Let Rq be a (topological) connected graph with one vertex and n edges and 
an identification ir\ (Rq) = F n , the free group on n generators. If V is a metric 
graph with basepoint p, then a homotopy equivalence p : Rq — > V sending 
the basepoint of Rq to p is called a marking on T. There is an equivalence 
relation on the set of markings where two markings are considered equivalent 
if there is a basepoint-preserving homotopy between them. The space of 
all marked graphs for which the underlying metric graph has fundamental 
group of rank n and edge lengths sum to 1 is denoted A n . In this way we can 
identify Aut(F n ) with the group of basepoint-preserving homotopy classes 
of basepoint-preserving homotopy equivalences of Rq. Thus there is a right 
action of Aut(F n ) on A n as follows: If A £ Aut(F n ) and (T,p,p) is a point 
in A n then A(T,p,p) = (T,p, po A). The spine of Auter space, denoted here 
by L n , is a deformation retract of A n where the metric data is ignored and 
only the combinatorial data of the graph and the marking are considered. 
For a more complete description of the construction of the analogous space 
for the outer automorphism group of F n see [1] . 

In pj , Hatcher and Vogtmann use a function denoted here by do to strat- 
ify the space A n into subspaces A n ^ := {(T,p,p) | <io(r) < k}. These 
subspaces are invariant under the action of Aut{F n ) since the action only 
affects markings. The main technical result of [2] is: 

Degree Theorem. A piecewise linear map /q : D k — > A n is homotopic 
to a map f\ : D k — > A n ^ by a homotopy ft during which cLq decreases 
monotonically, that is, if t\ < t2 then do(/ti(s)) > do(/t 2 (s)) for all s £ D k . 

Using the Degree Theorem, they show that the pair (A n An^) is k- 
connected. Since Auter space is contractible, this is equivalent to A n ^ being 
{k — reconnected. This result is used in the main theorems of [2] to show 
ranges for integral and rational homological stability. The proof of the De- 
gree Theorem is of global nature. Here we present an alternate proof that 
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A n j~ is (k — l)-connected using combinatorial Morse theory and working only 
with the spine L n and the subcomplexes L n ^ := L n n A n ^. 

Let r € L n have V vertices and E edges, and all non-basepoint ver- 
tices at least tri-valent. Let d(p,v) denote the minimum length of a path 
in r from a vertex v to p, and call d(p,v) the level of v. Define Aj(r) := 
{v G T | d(p,v) = i}, rii(T) := — |Aj(r)|, and di(T) := degree(f) for 

i > 1, where degree(t>) is the number of half-edges beginning or termi- 
nating at v. Finally, define h(T) := (do(T), ni(T), di(T), ^(T), d^fF), ...) 
to be the height of the graph T. Note that this height function is a re- 
finement of the do function used in [2]. We will use this height as our 
Morse function. We compare the height using the lexicographic order, e.g.: 
(2, -5, 4) > (1, -3, 6) > (1, -3, 3). With this Morse function to stratify each 
L n ,i, we consider the descending links of points (T,p, p) with do(T) > i in L n . 
The descending link can be described as the simplicial join of the descend- 
ing blow-up complex, which we call the up-link, and descending blow-down 
complex of T, which we call the down-link. 

Proposition 11.41 The down- link of T in L n is either contractible or 
homotopy equivalent to \/ S v ~ 2 . 

See Section 1 for the proof of this proposition. 

Lemma 12.51 For T with V vertices and do(T) = k, if the down- link in 
L n is not contractible, then the up-link in L n is homotopy equivalent to 
\fS k ~ v . 

See Section 2 for the proof of this lemma. 

Corollary. For V with do(T) = k, the descending link of T in L n is either 
homotopy equivalent to V S k ~ 1 or contractible. 

Proof. If the down-link of T is contractible, then joining it with the up-link 
still yields a contractible space, and so the descending link is contractible. 
If the down-link is not contractible, then joining the up-link and down-link 
yields V S k ~ v * V S v ~ 2 c± V S^ v ^ v - 2 ^ +1 ~ V S k ~\ □ 

Theorem. L n ^ and A n ^ are (k — l)-connected. 

Proof. Let (T,p,p) be a point in L n ^, so in particular do(T) = k. By the 
previous corollary, (T,p,p) has a descending link which is greater than or 
equal to k spherical, and thus (k — l)-connected. Since L n is itself con- 
tractible and so (k — l)-connected, and the descending links of vertices not 
in L nt k are (k — l)-connected, we have that L n ^ must be (k — l)-connected. 
Since A n ^ deformation retracts onto L n we have that A Ut k is also (k — 1)- 
connected. □ 
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1. Connectivity of the down-link 

Let e be an edge and F a forest in T and define D{F) := min {i \ F has a 
vertex in Aj} to be the height of the forest F. Let T/F denote the quotient 
graph when each component of F is collapsed to a point. 

Lemma 1.1. If F connects two vertices of height D(F), then h(T/F) > 
h(T). If F does not connect two vertices of height D(F), then h(T/F) < 

Mr). 

Proof. Assume F connects two vertices of level D(F). Since D(F) is the 
minimum distance of vertices in F from the basepoint p, blowing down F 
will not change rii or di for i < D(F). As F connects at least two vertices 
of level D(F), we have strictly greater in T/F than in T. Thus 

h(T/F) > h(T). 

Assume F does not connect two vertices of height D(F), so blowing down 
F will not change njjfp)- However, since each non-basepoint vertex of T is 
at least trivalent, djj^p) wm be smaller in T/F than in T. Thus h(T/F) < 
h(T). ' ' □ 

Note that the Lemma ll. II shows that blow-downs either strictly increase 
or strictly decrease the height of graphs in L n , and so no two graphs related 
by a forest blow-down can have the same height. 

We call an edge e, with vertices v\ and V2, horizontal if d(p, v\) = d(p, V2). 
If d(p, vx) 7^ d(p, V2), call e a vertical edge. For a vertical edge e with vertices 
v\ and V2 assume that d(p, v%) > d(p,V2)- We say that the edge e descends 
from its initial vertex x>\ to its terminal vertex V2- We say that T has a 
unique descending edge if there is some vertex v in T from which exactly one 
edge descends. 

Lemma 1.2. The complex of descending forest blow-downs of T, denoted 
P(r), is homotopy equivalent to a (possibly empty) wedge of spheres of 
dimension V — 2. 

Proof. The proof mimics the proof that the unrestricted forest complex of 
a graph is homotopy equivalent to V/ S v ~ 2 presented in [3]. 

We proceed by induction on V + E. Note that loops in T do not affect the 
forest complex, so we assume that T has no loops. Note also that if T has a 
separating edge, which necessarily connects two vertices on different levels, 
then this edge serves as a cone point for the descending forest complex, 
making it contractible and thus an empty wedge of spheres. 

Base Case: If V+E = 1, then T is a point and so has an empty blow-down 
complex, which is S^ 1 as desired. 

Now consider T with V vertices and E edges and let e be an edge in T 
farthest away from the basepoint p. 

Let Pi(T) be the poset of all descending forests in T except the forest just 
consisting of the edge e and -Po(L) C Pi(T) be the poset of all descending 
forests which do not contain e. Then m : P%{T) — > -Pi(r) defined by m(F) = 
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F — {e} is a poset map which is the identity on Po(T) and thus a poset 
retraction onto Po(r). Since m(F) < F for all F E P\(T), paragraph 1.3 
of [3] implies that m induces a homotopy equivalence between Pi(r) and 
image Po(P). Since Po(r) is isomorphic to P(T — e) we have by induction 
thatP x (r)~ v^ 2 - 

If e is a horizontal edge in T then e is not a descending forest and so 
Pi(T) = P(T), and thus is a wedge of spheres of the appropriate dimension. 
Assume instad that e is a vertical edge in T, so P(T) = Pi(r)U(star(e)) with 
Pi(T) n (star(e)) = link(e) with link and star as defined for simplicial com- 
plexes. Using the Mayer- Vietoris sequence and the Van Kampen Theorem, 
it only remains to show that link(e) ~ \J S v ~ 3 . 

Assume that F is a forest in link(e). Note that D(F) = D(F/e) as e has 
maximal distance to p and also that if F does not connect vertices on level 
D(F), then F/e does not connect vertices on level D(F/e). Hence, F i— > F/e 
induces a map c : link(e) — > P(T/e). Note that c is injective. 

Consider a forest / in P(T/e). Blowing-up e in T/e and adding e to / 
leaves D(f U {e}) = D(f); and / U {e} does not connect any vertices of T/e 
not already connected by /. Thus / U {e} E P(r) with c(/ U {e}) = /, and 
so c is surjective and thus an isomorphism, whence link(e) ~ V S^ -1 ^ 2 ) as 
desired. □ 

Lemma 1.3. P(T) is contractible if T has a unique descending edge. 

Proof. The proof is almost the same as the proof of the previous lemma. 

We proceed again by induction onV + E. If V + E = 1, then T is a point, 
has no edges, and in particular does not have unique descending edges. Thus 
the claim is vacuously true. 

Now assume that V + E > 1 and that T has a unique descending edge 
T). If T) has maximum distance to the base point among edges in T then 
it is separating and P(T) is contractible with the forest consisting just of 
r\ serving as a cone point. Otherwise, let e 7^ r\ be an edge in T that has 
maximum distance to the basepoint. 

As in the previous proof, Pi(T) ~ Po(X) ~ P(T — e), which is contractible 
since T — e still contains the unique descending edge rj. We again reduce the 
proof to showing that link(e) has the appropriate homotopy type, which is 
a point. 

We still conclude that D(F) = D(F/e) and in the same manner as the 
previous proof get an isomorphism c : link(e) — > P(T/e). Since collapsing the 
vertical edge e in T can only make top-level vertical edges become horizontal 
or top-level horiztonal edges become vertical in T/e, r] is left unchanged and 
so is still a unique descending edge in T/e, whence link(e) is contractible. □ 

Proposition 1.4. The down-link of T in L n is either contractible or homo- 
topy equivalent to \J S v ~ 2 . 

Proof. This is a direct consequence of Lemma 11.21 and Lemma 11.31 □ 
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2. Connectivity of the up-link 

Let B v denote a blow-up at a vertex v va.T. Define B := {B v \ v is a 
vertex in T) and D{B) := mm{d(p, v) \ B v is nontrivial} and let T B be the 
result of blowing-up B in T. Let e\ and €2 be two edges which descend from 
v. If after the blow-up B v we have that ei and £2 no longer share their intial 
vertex v, we say that B v separates or that B separates at v. 

Lemma 2.1. If B separates at a vertex on level D(B), then h(T B ) < h(T). 
If B does not separate at a vertex on level D(B), then h(T B ) > h(T). 

Proof. Assume B separates at a vertex on level D{B). Then B leaves rij and 
di unchanged for i < D(B), but increases n^g) i n ^ B . Thus h(T B ) < h(T). 

Assume B does not separate at a vertex on level D{B). Then B leaves 
rii unchanged in T B for i < D(B) and d{ is unchanged in T B for i < D(B). 
However, d D ^ is smaller in T B , and so h(T B ) > h(T). □ 

Define BU(v) to be the poset of blow-ups at the vertex v and SBU (v) the 
poset of blow-ups at v that separate at v. We can describe SBU(v) using the 
combinatorial framework for graph blow-ups described in [Ij as the poset of 
compatitible partitions of the set of incident edges, with the poset ordered 
by inclusion. Assume that the vertex v has n incident half-edges labelled 
1 through n. We will consider only partitions of the set {1,2, ...n} into 
two blocks with the size of each block at least two. We denote a partition 
by {a, a}, where a is the block containing 1. Recall that distinct partitions 
{a, a} and {b, b} are said to be compatible if one of the following inclusions 
holds: 

a C b or a C b. 

Let denote the simplicial complex of partitions, where each vertex 

is a partition and a j simplex is a collection of j + 1 distinct, pairwise- 
compatible partitions. We will say that a partition {a, a} splits a set S if 
S % a and S ^ a. Define S(n, k) to be the subcomplex of S(n) spanned by 
vertices {a, a} where the set {1, . . . k} is split by {a, a}. We think of 1, . . . , k 
as the labels for the half-edges descending from a vertex in T. Let v = {a, a} 
be a partition, and let the size of v be the cardinality of a. Define S(n, k) <m 
to be the subcomplex of S(n, k) spanned by k — 1) and all vertices in 
k) of size less than m. 

Note that there is the following filtration on S(n) in terms of these sub- 
complexes: 

E(n,2) = S(n,3)< 2 C S(n,3)< 3 C ... C S(n,3) <n _i C £(n,3)< n = 
S(n,3) = S(n,4) <2 C S(n, 4) <3 C ... C S(n, n - l) <n _ 2 ^ S(n,n — 
l)<n-i ^ S(n, n — 1) = S(n, n) = 

We denote by (1, 02, 03, ... , aj_i | aj,aj + i, . . . , a n ) the vertex u = {a, a} 
with a = {1, ai, . . . , aj-i} and a = {oj, Oj+i, . . . , a n }, and with 1 < 02 < 
£13 < . . . < Gtj-i and aj < Oj+i < . . . < a n . 
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Lemma 2.2. £(n, k) <m is n — 4 spherical for 2 < k < n — 1 and 2 < m < n. 
Note that this generalizes Theorem 2.4 in [4j. 



Proof. We proceed by building the complex using the filtration. 

To start, S(n, 2) is the complex spanned by partitions {a, a} in which the 
set {1, 2} is split, and so each a will be {1}U a proper subset of {3,4,..., n}. 
Thus the complex is the surface of a barycentrically-divided n — 3 simplex 
with vertices 3, 4, . . . , n, and so is homeomorphic to a single n — 4 sphere. 

Assume S(n,/c) <m is n — 4 spherical. We will adjoin vertices of size m 
to T l (n,k) <m and show that the resulting complex £(n,fc)< m+ i, the next 
complex in the filtration, is n — 4 spherical. 

Let v = (1,02, • • • Oj-i I k,aj + i, ■ ■ ■ ,a n ) andw = (1, 6 2 , . . . frj+i, . . . ,b n ) 

be distinct vertices of size m to be adjoined to S(n, k) <m , so there is some i 
with j < i < n and 7^ bi. Since v and u; are not in E(n, fc— 1), we have that 
{1,2,... , A; -1} C {l,a 2 ,...,aj- x } and {1, 2, . . . , k - 1} C {1, 6 2 , . . . , b^ x }. 
Note that v and w; are not compatible, and so v and w are not connected by 
an edge in E(n). Thus we may adjoin v and w to S(n, k) <m in any order. 

Note that the relative link of v = (1, a 2 , . . . cij-i \ k, a^+i, • • • , a n ) in 
S(ra, fe)< m is spanned by the following two types of vertices: vertices where 
subsets of {l,a 2 ; • • • Oj-i} with size at most n — m — 2 splitting the block 
{1, . . . , k — 1} are moved to the right of the |, and vertices where subsets of 
{oj+i, . . . a n } with size at most m — 2 are moved to the left of the |. Call 
these types left-to-right vertices and right-to-left vertices respectively. 

Let {c, c} be a left-to-right vertex and {d, d} be a right-to-left vertex in 
the relative link of v in S(n, k) <m . Note that c and d are compatible since 
d C c, so that {c, c} and {<i, d} are connected by an edge in the relative 
link of v in S(n, k) <m . Thus the relative link of v in S(n, A;)< m is the join 
of the subcomplex spanned by the left-to-right vertices and the subcomplex 
spanned by the right-to- left vertices. 

The subcomplex spanned by the right-to-left vertices is the complex of 
non-empty proper subsets of an m — 1 element set, which is the surface of a 
barycentrically-divided m — 2 simplex and thus homeomorphic to an m — 3 
sphere. 

In the subcomplex spanned by left-to-right vertices, a vertex is created 
from by moving subsets that split {1, . . . , k} from the left of the | to the 
right. Note that as a result, the right hand side in any left-to-right vertex 
will always contain the size m set {k + 1, aj+%, . . . , a n }, and so we can imag- 
ine collapsing this set to a single object. Let k! be the object representing 
the collapsed set and assign this object the numerical value of k so that it 
can be compared to elements of the set {1, a%, 03, . . . , aj-i}. Then the sub- 
complex of left-to-right vertices of v is homotopy equivalent to the complex 
of partitions of the size n — (m — 1) set {1, 03, • • • , k'} such that 
the block {1, . . . , k — 1} is split, which is S(n — (m — I), k — I), and so is 
(n — m + 1 — 4)-spherical by an outer induction on n. 
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When we adjoin v along its (n — 5)-spherical relative link to the (n — 4)- 
spherical X(n, k) <m , the resulting complex is (n— 4)-spherical by combinato- 
rial Morse theory. Since any two arbitrary size m vertices are not compatible, 
we may adjoin all vertices at once to get that X(n, k) <m+ i is (n— 4)-spherical. 
Thus by induction S(n) is (n — 4)-spherical. □ 

Lemma 2.3. If there are at least two edges descending from v, then SBU(v) : 

\J Gj degree(j;)— 4 

Proof. Let d represent the number of descending half-edges incident to v. 
Assign to each of the degree(u) incident half-edges at v number from the 
set {1, degree (v)} beginning with the d descending half-edges. Then 
SBU(v) is isomorphic to £(degree(t> ), d) and is thus homotopy equivalent 
to V S degre^)- 4 by the previous lemma. □ 

Corollary 2.4. Let A := * v€ r-pSBU(v). Suppose that T has no unique 
descending edges, let k = do(T), and let V denote the number of vertices in 
r. Then A ~\fS k ~ v . 

Proof. Recall that d (T) := V] degree(u) - 2. This gives that A ~ 

i>er-{p} 

*, e r- P V^"^"^ 2 = \/ S {k+v -V- 2i - v -V = \JS k ~ v since SBU(v) is 
a wedge of spheres of dimension degree(t> ) — 4 for all vertices in T. 

□ 

If T has a unique descending edge from a vertex v of degree greater than 
three, then SBU(v) will be empty rather than a wedge of spheres of dimen- 
sion degree(i> ) — 4, leaving A homotopy equivalent to spheres of dimension 
strictly less than k — V . 

Lemma 2.5. Suppose that V has no unique descending edges, let k = do(T), 
and let V denote the number of vertices in T. Then the up-link in L n is 
homotopy equivalent to \J S k ~ v . 

Proof. For a poset Y define Y to be Y U {J-}, with _L a formal minimum 
element. Then Y * Z ~ Y x Z-(_L, 1). 

Define X := {/ G JjBU(V) | 3v G F - {p} with f v G SBU{v)} for /„ 

the blow-up at vertex v in the tuple. In order to turn X into the cor- 
rect poset we settle on a fixed but arbitrary order of factors in the product. 
Define a map r : X — > A by 

// /„ for f v G SBU(v) \ 
Uv)v £ U i- for A, SBU(v) ) v g r _ {p} 

Note that r is clearly a poset map and the identity map on elements of A, 
so r is a poset retraction onto A Since r(/) < / for all / G X, paragraph 1.3 
in [3] implies that r induces a homotopy equivalence between their geometric 
realizations. 
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Define L := {/ € ffBUtV) | 3w € A D{/) with f v € SBU{v)} C X. Note 
that when r is restricted to L that r is still a poset retraction onto A with 
r (f) — f an d so still induces a homotopy equivalence between the geometric 
realizations of L and A. Since the geometric realization of L is the up-link 
of r, the up-link is homotopy equivalent to A, which is itself homotopy 
equivalent to V S k ~ v by Corollary 12.41 when T has no unique descending 
edges. If T has a unique descending edge at a vertex, then the up-link is 
homotopy equivalent to spheres of dimension strictly less than k — V. □ 
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